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Sir: 

Applicants respectfully request review of the rejection of claims 1 -1 8 set forth 
in the Office Action dated December 24, 2008 and maintained in the Advisory Action 
dated May 13, 2009. This Request is being filed with a Notice of Appeal. No 
additional amendments are being filed in response to the Office Action. 

Rejections Under 35 U.S.C. §103 

Claims 1-6 and 8-18 stand rejected under 35 U.S.C. § 103(a) as unpatentable 
over Futa U.S. Patent No. 7,130,422 and Hopkins U.S. Patent Pub. No. 
2005/0190912 A1 . Claim 7 stands rejected under 35 U.S.C. § 103(a) as 
unpatentable over Futa, Hopkins and Matyas U.S. Patent No. 4,736,423. Applicants 
respectfully traverse these rejections. 

As discussed in more detail in previous responses, Applicants' claims are 
directed to a method of generating electronic keys for a public-key cryptography 
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method using an electronic device. The claims also relate to a secure portable 
object using the claimed method. 

Applicants' claimed embodiments encompass the generation of keys for an 
RSA-type cryptography system and to their storage on a secure object that can be 
used, for example, in an application requiring security. The claimed subject matter 
can apply to secure objects that do not have a large memory resource, such as an 
electrically programmable memory, or powerful calculation resources, as is the case 
for chip cards. An embodiment can include, for example, electronic commerce 
implemented using a mobile telephone. In this context, the keys may be on the SIM 
card of the telephone, for example. 

The claimed embodiments address a problem of calculation complexity 
associated with managing the generation of keys and also the problem of the lack of 
flexibility due to the initial and definitive storage of a large number of keys and 
certificates during a personalization phase. 

An embodiment relates to a method of generating electronic keys, d, for a 
public-key cryptography method using, for example, an electronic device, mainly 
characterized in that it comprises two separate calculation steps: 

Step A, which includes 1) calculating pairs of prime numbers (p, q) or values 
representative of pairs of prime numbers. This calculation is independent of 
knowledge of the pair (e, I) , in which e is the public exponent and I is the length of 
the key of the cryptography method, and where I is the length of the modulus N of 
the method, and 2) storing the pairs or values thus obtained; and Step B, which 
includes calculating the key, d, from the results of step A and knowledge of the pair 
(e, I) . Thus, the claimed embodiments provide a method that involves two separate 
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steps, in which the second step - which can be performed very quickly compared to 
known solutions - can be carried out in real time. This embodiment can also use a 
relatively small amount of memory space. 

Applicants respectfully submit that the same combination of elements is 
neither disclosed nor suggested by Futa, Hopkins or Matyas, viewed alone or in 
combination. For example, various sections of Futa (col. 9, lines 3-4 and lines 41-43 
and col. 1 1 , lines 6-10 and 13-14) are cited for support of the claimed method where 
pairs of prime numbers (p, q), or values representative of pairs of prime numbers, 
are calculated and stored independent of knowledge of the pair of values (e, I), in 
which e is the public exponent and I is the length of the key of the cryptography 
method. The Action, on page 3, states, "since the public key is calculated after the 
prime numbers have been calculated, the generation of the prime numbers is not 
made with knowledge of the public key (i.e. e, I)." Applicants respectfully disagree. 

The cited sections of Futa disclose a prime generating unit that uses a 
random number to generate two prime numbers, that the generated prime number p 
has a bit size twice the bit size of prime q, that a public key generating unit reads 
primes pa and pb and multiples them together to find integer n = pa x pb and that a 
public key generating unit receives random number e from the random number 
generating unit and calculates number d = e-1 mod L. According to Futa, the pair of 
integers n and e is the public key, whereas the pair of integers n and d is the secret 
key. 

Futa also discloses, however, at col. 6, lines 41-56, that the generating unit 
may include a random number generating unit for generating a random number FT, 
whose bit length is (Lenq - LenL-1), where Lenq is the bit length of the prime q and 
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LenL is a bit length of (L1 x L2 x x Ln); and a judgment target generating unit 

for (a) generating a number R where R = L1 x L2 x x Ln x R' using the random 

number R' and the primes L1 , L2, . . . , Ln, and (b) generating the number N where 
N = 2 x R x q+1 using the prime q and the number R, wherein the judging unit judges 
the primality of the number N, using the number N and the number R generated by 
the judgment target generating unit. 

Thus, since Futa discloses that the length of the prime number q, which is half 
the length of p, and which when multiplied together create integer n - which is the 
key length - and since the random number, which is used to generate Futa's two 
prime numbers, from the generating unit in Futa has a bit length based on the bit 
length of prime q, the above-cited sections of Futa do indeed disclose that the 
generation of the prime numbers is made with knowledge of the key, since the key 
length is set from the beginning of Futa's process. Thus, Futa's process is not 
independent of knowledge of the pair of values (e, I), in which e is the public 
exponent and I is the length of the key. 

Hopkins, which is cited only for allegedly providing a communications means, 
does not cure the deficiencies of Futa. Moreover, Hopkins, in the cited sections, 
merely discloses that a recipient may publish his or her public key. Thus, Applicants 
respectfully submit that the cited sections of Hopkins do not adequately teach or 
suggest the claimed communication means for receiving at least one pair of values 
(e, I). 

Accordingly, independent claims 1 and 12 are allowable over the cited 
references. This logic also disposes of the rejections of claims 2-1 1 and 13-18, 
which depend directly or indirectly from claims 1 and 12 and add further 
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distinguishing features. Claim 7 is also separately allowable because Futa and 
Hopkins are cited for teachings they do not provide and Matyas does not 
compensate for these deficiencies. 

Conclusion 

For the foregoing reasons, Applicants respectfully submit that this application 
is in condition for allowance and all pending claims are patentably distinct from the 
cited references. Reconsideration and allowance of all pending claims, or, in the 
alternative, reopening prosecution based on the arguments presented above, are 
respectfully requested. If additional fees are required for any reason, please charge 
Deposit Account No. 02-4800 the necessary amount. 

Respectfully submitted, 
Buchanan Ingersoll & Rooney pc 
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